\section{Stones}
\subsection*{题意}
 给定一个有 $n$ 个正整数的集合 $A = \{ a_1, a_2, \ldots, a_n \}$。
 
 现在有 $k$ 块石头和两名玩家。两人轮流进行以下操作，不能进行操作者输：
 
\begin{itemize}
\item 从 $A$中指定一个正整数 $a_i$，并移走恰好 $a_i$ 块石头。
\end{itemize}

注：每个 $a_i$ 可以重复使用。
\subsection*{数据范围}

\begin{itemize}
\item $1 \leq n \leq 100$
\item $1 \leq k \leq 10^5$
\item $1 \leq a_1 < a_2 < \cdots < a_n \leq k$
\end{itemize}

\subsection*{题解}

本题涉及到的知识点是\textbf{博弈论}。

注意到以下事实：
\begin{enumerate}
\item 剩余$0$块石头时，当前操作者必败。
\item 如果可以使得对手必败，那么当前操作者必胜。
\item 反之，如果不论进行何种操作对手都将必胜，那么当前玩家只能认输。
\end{enumerate}
那么我们设 ${\texttt{dp}[i]}$ 表示还剩$i$ 块石头时，当前操作者是否必胜，那么 ${\texttt{dp}[i]}$ 为\textbf{必胜}当且仅当存在 $i\ge a_j$ 且 ${\texttt{dp}}[i-a_j]$ 为\textbf{必败}。







\subsection*{核心代码}
\inputminted[linenos,autogobble]{cpp}{./Code/K.cpp}
\newpage